The Tidy Set: A Minimal Simplicial Set for Computing Homology of Clique ComplexesI
نویسنده
چکیده
We introduce the tidy set, a minimal simplicial set that captures the topology of a simplicial complex. The tidy set is particularly effective for computing the homology of clique complexes. This family of complexes include the Vietoris-Rips complex and the weak witness complex, methods that are popular in topological data analysis. The key feature of our approach is that it skips constructing the clique complex. We give algorithms for constructing tidy sets, implement them, and present experiments. Our preliminary results show that tidy sets are orders of magnitude smaller than clique complexes, giving us a homology engine with small memory requirements.
منابع مشابه
Vertex Decomposable Simplicial Complexes Associated to Path Graphs
Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...
متن کاملNew methods for constructing shellable simplicial complexes
A clutter $mathcal{C}$ with vertex set $[n]$ is an antichain of subsets of $[n]$, called circuits, covering all vertices. The clutter is $d$-uniform if all of its circuits have the same cardinality $d$. If $mathbb{K}$ is a field, then there is a one-to-one correspondence between clutters on $V$ and square-free monomial ideals in $mathbb{K}[x_1,ldots,x_n]$ as follows: To each clutter $mathcal{C}...
متن کاملComputing Multiplicative Zagreb Indices with Respect to Chromatic and Clique Numbers
The chromatic number of a graph G, denoted by χ(G), is the minimum number of colors such that G can be colored with these colors in such a way that no two adjacent vertices have the same color. A clique in a graph is a set of mutually adjacent vertices. The maximum size of a clique in a graph G is called the clique number of G. The Turán graph Tn(k) is a complete k-partite graph whose partition...
متن کاملCharacterizing graph classes by intersections of neighborhoods
The interplay between maxcliques (maximal cliques) and intersections of closed neighborhoods leads to new types of characterizations of several standard graph classes. For instance, being hereditary clique-Helly is equivalent to every nontrivial maxclique Q containing the intersection of closed neighborhoods of two vertices of Q, and also to, in all induced subgraphs, every nontrivial maxclique...
متن کاملOn Products in the Minimal Simplicial Sets
The product structures of the minimal subcomplexes of loop spaces are studied. The relations among the homotopy groups, the homology groups, and the total space of a connected strong homotopy associative minimal simplicial H-set are given. Some minimal simplicial groups are also considered.
متن کامل